\documentclass[notitlepage]{article}
\usepackage[utf8]{inputenc}
\usepackage[english]{babel}
\usepackage{lastpage}       % used in \pageofpages
\usepackage{fancyhdr}       % used in \sethdr
\usepackage{graphicx}	    % used for \includegraphics{..}
\usepackage[all]{xy}	    % needed for cmd right below
\CompileMatrices 	    % makes it compile faster..
\usepackage{subfigure}      % Wrap figures in text
\usepackage{appendix}
\usepackage{framed}
\usepackage{custom-cmds}
\usepackage{url}  % used to avoid 'illegal' wordsbreaks in url's
\usepackage{mathtools, amssymb, amsthm}
\usepackage{amsmath}
\usepackage{algorithmic}
\usepackage{algorithm}
\usepackage{multirow, array, booktabs}   % used for tables
\usepackage{relsize}
\usepackage{epsfig}
\usepackage{listings}
\usepackage{color}
\usepackage[mathscr]{euscript}
\usepackage{nicefrac}
\usepackage{enumitem}
\usepackage{todonotes}
%% Header/Footer definition for rest of document
\newcommand\sethdr[0] {
  \pagestyle{fancy}
  \fancyhead{}
  \fancyfoot{}
  \fancyhead[C]{\thetitle}
  \fancyhead[R]{} %\footnotesize \pageofpages}
  \fancyfoot[C]{\pageofpages}
  \renewcommand{\headrulewidth}{0pt}
  \renewcommand{\footrulewidth}{0pt}
}

%\theoremstyle{definition}
%\newtheorem{name}{Printed output}
\newtheorem{mydef}{Definition}[section]
\newtheorem{lemma}{Lemma}[section]
\newtheorem{theorem}{Theorem}
\theoremstyle{remark}
\newtheorem{myremark}{Remark}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{document}
\title{Master's Thesis: Examination and implementation of SMC with
  linear communication complexity}

\author{Kasper Damgaard\footnote{\keyword{damgaard@cs.au.dk}}$\ $ (20064039) }

\date{\today}
\maketitle

\vspace{20pt}
\begin{center} 
  thesis supervisor: Jesper Buus Nielsen
\end{center}
\vspace{30pt}

\renewcommand\thepage{} % clear pagenumbering
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{abstract}
  In this thesis I have examined and implemented the SMC protocol from
  \cite{mpc1} which is an extension to \cite{mpc2}. Whereas
  \cite{mpc2} had linear communication complexity, it could only
  guarantee unconditional security. The paper by \cite{mpc1} has
  perfect security with no probability checks due to a new
  construction called Hyper-Invertible Matrices. It makes it possible
  for $n$ players to compute an agreed upon function, while still
  being perfectly secure against an active adversary when no more than
  $t<\nicefrac{n}{3}$ of the players are corrupted.

  This thesis is a proof of concept, and shows that it is indeed
  possible to construct such an algorithm with perfect security and
  linear communication complexity.
\end{abstract}

\vspace{3cm}

\includegraphics{images/logo.pdf}
\newpage
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\tableofcontents
\newpage

\renewcommand\thepage{\arabic{page}} % enable pagenumbering again
\setcounter{page}{1} % ..from 1
\sethdr % header for rest of document
\setlength{\parskip}{2pt} % identation between paragraphs 
%\setlength{\parindent}{0pt}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\input{introduction}
\newpage 

\input{preliminaries}
\newpage

\input{protocol}
\newpage

\input{implementation}
\newpage 

\input{evaluation}
\newpage

\input{conclusion}
\newpage 

\input{futureWork}
\newpage

\section{Acknowledgments}
I would like to thank Jesper for his keen mind and guidance through
the project, Ivan for his corrections and discussions, Anders Andersen
for stepping up at the last second with helpful advice and Eva for
always believing in me and supporting me through the ordeal.

\newpage
\appendix
\input{appendix}

\newpage
\bibliographystyle{plain}
\bibliography{bibliography}

\end{document}
